Cyclic Scheduling of Multimodal Concurrently Flowing Processes
نویسندگان
چکیده
The problem of cyclic scheduling of multimodal concurrent processes (MCPs) is considered. Processes composed of sub-sequences of local cyclic processes (LCPs) are treated as multimodal processes, e.g. in case local processes encompass the subway lines network the relevant multimodal processes can be seen as passengers traveling itineraries this network. Since LCPs network implies a MCPs behavior, the following fundamental questions arise: Does the given LCPs network guarantee an assumed cyclic schedule of the MCPs at hand? Does there exist the LCPs network such that an assumed cyclic schedule of MCPs can be achieved? In that context our contribution is to propose a declarative framework allowing one to take into account both direct and reverse problems formulation.
منابع مشابه
Multimodal Processes Rescheduling
Cyclic scheduling problems concerning multimodal processes are usually observed in FMSs producing multi-type parts where the Automated Guided Vehicles System (AGVS) plays a role of a material handling system. Schedulability analysis of concurrently flowing cyclic processes (SCCP) executed in these kinds of systems can be considered using a declarative modeling framework. Proposed representation...
متن کاملCyclic Steady State Refinement
The paper presents a new modeling framework enabling to evaluate the cyclic steady state of a given system of concurrently flowing cyclic processes (SCCP) on the base of the assumed topology of transportation routes, dispatching rules employed, resources and operation times as well as an initial processes allocation. The objective is to provide the rules useful in the course of routing and sche...
متن کاملToward Cyclic Scheduling of Concurrent Multimodal Processes
The problem of cyclic scheduling of multimodal cyclic processes (MCPs) is considered. The issue follows the production engineering and supply chains environment, where the imposition of the integer domain results (due to inherent process features such as discrete slot sizes, etc.) in the Diophantine character of a scheduling problem. Consequently, some classes of MCPs scheduling problems can be...
متن کاملDeclarative approach to cyclic steady state space refinement: periodic process scheduling
Problems of cyclic scheduling are usually observed in flexible manufacturing systems which produce multitype parts where the automated guided vehicle system plays the role of a material handling system, as well as in various other multimodal transportation systems where goods and/or passenger itinerary planning plays a pivotal role. The schedulability analysis of the processes executed in the s...
متن کاملCyclic Steady State Refinement: Multimodal Processes Perspective
The cyclic scheduling problem modeled in terms of Cyclic Concurrent Process Systems is considered. The problem can be seen as a kind of Diophantine problem, hence its solvability, i.e. schedulability, plays a pivotal role in many supply-chain problems. In contradiction to the traditionally offered solutions the approach proposed allows one to take into account such behavioral features as transi...
متن کامل